A new matroid constructed by the rank function of a matroid
نویسندگان
چکیده
منابع مشابه
A New Distribution Family Constructed by Fractional Polynomial Rank Transmutation
In this study‎, ‎a new polynomial rank transmutation is proposed with the help of‎ ‎ the idea of quadratic rank transmutation mapping (QRTM)‎. ‎This polynomial rank‎ ‎ transmutation is allowed to extend the range of the transmutation parameter from‎ ‎ [-1,1] to [-1,k]‎‎. ‎At this point‎, ‎the generated distributions gain more&lrm...
متن کاملReducing the rank of a matroid
We consider the rank reduction problem for matroids: Given a matroid M and an integer k, find a minimum size subset of elements of M whose removal reduces the rank of M by at least k. When M is a graphical matroid this problem is the minimum k-cut problem, which admits a 2-approximation algorithm. In this paper we show that the rank reduction problem for transversal matroids is essentially at l...
متن کاملOn the Rank Function of the 3-dimensional Rigidity Matroid
It is an open problem to find a good characterization for independence or, more generally, the rank function in the d-dimensional rigidity matroid of a graph when d ≥ 3. In this paper we give a brief survey of existing lower and upper bounds on the rank of the 3-dimensional rigidity matroid of a graph and introduce a new upper bound, which may lead to the desired good characterization.
متن کاملMatroid rank functions and discrete concavity
We discuss the relationship between matroid rank functions and a concept of discrete concavity called M-concavity. It is known that a matroid rank function and its weighted version called a weighted rank function are M-concave functions, while the (weighted) sum of matroid rank functions is not M-concave in general. We present a sufficient condition for a weighted sum of matroid rank functions ...
متن کاملExtending a matroid by a cocircuit
Our main result describes how to extend a matroid so that its ground set is a modular hyperplane of the larger matroid. This result yields a new way to view Dowling lattices and new results about line-closed geometries. We complement these topics by showing that line-closure gives simple geometric proofs of the (mostly known) basic results about Dowling lattices. We pursue the topic of line-clo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics
سال: 2020
ISSN: 0972-8600,2543-3474
DOI: 10.1016/j.akcej.2018.08.007